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Disposition of Claims 

4) ^ Claim(s) 1,3-10,21 and 25 is/are pending in the application. 
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DETAILED ACTION 

Response to Amendment 

1 . This office action is in response to applicant's amendment and request for 
continued examination filed, 03 November 2009, of application filed, with the above 
serial number, on 30 March 2004 in which claims 1, 3, and 4 have been amended and 
claim 2 has been cancelled. Claims 1, 3-10, 21, and 25 are pending in the application. 

Claim Rejections - 35 USC § 103 

2. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

3. Claims 1 , 4-1 0, 21 , and 25 are rejected under 35 U.S.C. 1 03(a) as being 
unpatentable over Zhang et al (hereinafter "Zhang", 6,985,928) in view of Ratnasamy et 
al (hereinafter "Ratnasamy", "A scalable content addressable network"), and further in 
view of Milos et al (hereinafter "Milos", 2002/0161983). 

As per Claim 1, Zhang teaches a method for improving utilization in a peer-to-peer 
network having a plurality of nodes, the method comprising: 

one or more storage slots in each node in the peer-to-peer network (at least col. 
3 line 47 - col. 4 line 54, node storage); 

wherein: 
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each node comprises a respective amount of physical storage capacity (at least 
col. 3 line 47 - col. 4 line 54; node storage); 

each storage slot represents a predefined amount of storage capacity (at least 
col. 3 line 47 - col. 4 line 54; node storage and utilization); 

at each node, a first portion of the storage slots host storage zones and any 
remaining storage slots are allocated as free slot reserve storage slots (at least col. 2, 
lines 27-42; col. 3 line 47 - col. 4 line 54; p2p system consisting of nodes being in 
storage zones); 

the method further comprising: 

storing data in the storage zones (at least col. 3, lines 55-67; objects stored in 
zones); and 

when a storage zone reaches a full capacity of the storage zone, splitting the 
data in the the storage zone into a first and second portion, converting a free slot 
reserve storage slot into a new storage zone, and transferring the second portion of the 
data to the new storage zone (at least col. 3 line 47 - col. 4 line 54; parent zone split into 
two subzones, zones being crowded - placing (converting) object in other (new) 
subzone). 

Zhang fails to explicitly teach each node storing data in the storage slots hosting 
storage zones. However, the use and advantages for using such a system is well known 
to one skilled in the art at the time the invention was made as evidenced by the 
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teachings of Ratnasamy. Ratnasamy teaches each node in a peer to peer network 
storing and hosting a zone of a hash table including data and when a zone becomes 
full, splitting the zone in half and single nodes storing multiple zones (see p. 162, col. 
1:5-10; p. 163 col. 1; p. 165 col. 2; p. 164 col. 1:1-13; Fig. 1). Therefore, it would have 
been obvious to one of ordinary skill in the art, at the time the invention was made, to 
incorporate the use of Ratnasamy's zoning with Zhang as they are both in the same 
endeavor and Ratnasamy would more efficiently index a peer to peer system to scale 
over many nodes and split data among nodes when nodes are underutilized or over 
utilized. 

Zhang and Ratnasamy (hereinafter "the combination") fails to teach each node 
hosts a number of storage slots representing a total amount of storage capacity greater 
than the node's physical storage capacity. However, the use and advantages for using 
such a system is well known to one skilled in the art at the time the invention was made 
as evidenced by the teachings of Milos. Milos teaches a virtual storage system wherein 
host computers are oversubscribed to physical storage devices, thus being promised 
more physical storage than it is truly capable of storing on the connected storage 
devices (at least paragraph 57, 71). Therefore, it would have been obvious to one of 
ordinary skill in the art, at the time the invention was made, to incorporate the use of 
Milos' oversubscription with the combination as Ratnasamy teaches overloaded nodes 
and zones handing off space to underloaded nodes and zones (section 3.6, 3.4), and 
combined with Milos, would offer optimal storage and device efficiency (Milos par. 9) 
over traditional virtual storage. 
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As per Claim 4. The method of claim 1 wherein a storage zone at a node is transferred 
to another node in the peer-to-peer network if the data inserted into the storage zones 
at the node fills the actual physical capacity of the node (at least col. 4 line 39 - col. 5 
line 56; storage utilization). 

As per Claim 5. The method of claim 4 where a local search for candidate nodes in a 
transfer set is conducted prior to transfer of the storage zone (at least col. 4 line 39 - 
col. 5 line 34; subzone having least # of nodes). 

As per Claim 6. The method of claim 1 wherein the new storage zone is transferred to 
and hosted by a free slot reserve storage slot on a different node when the storage 
zones hosted at the node exceed the storage slots allocated at the node (at least col. 4 
line 39 - col. 5 line 34; node in available subzone). 

As per Claim 7. The method of claim 6 where a local search for candidate nodes in a 
transfer set is conducted prior to transfer of the new storage zone at least col. 4 line 39 
-col. 5 line 34). 

As per Claim 8. The method of claim 1 wherein the data is associated with hashkeys of 
a hash function and where each storage zone is responsible for a subset of all 
hashkeys (at least col. 2, lines 52-60; DHS). 

As per Claim 9. The method of claim 8 wherein the hashkeys are uniformly distributed 
by the hash function (at least col. 2, lines 52-60; DHS). 
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As per Claim 10. The method of claim 1 wherein the storage slots are of a fixed-size (at 
least col. 3, lines 55-67; one size for parent zone). 

As per Claim 21 . The method of claim 1 , wherein each storage zone is hosted by a 
storage slot located within a particular physical node (at least col. 3, lines 14-21). 

As per Claim 25. The method of claim 1 , wherein a zone is hosted within a slot and a 
size of the slot is a system-wide constant representing the limit size to which a zone can 
grow before it fills the slot and it must be split (at least col. 3 line 55 - col. 4 line 54; one 
size for parent zone, zone is logical space including one or more objects). 

Allowable Subject Matter 

4. Claim 3 is objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Response to Arguments 

5. Applicant's arguments with respect to claims 1 , 4-10, 21 , and 25 have been 
considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. Newly cited Wideman et al, Zhang et al ('553), Ebstyne et al, and 
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Karpoff et al, in addition to previously cited Sutherland et al, Goodman, Moulton et al, 
Franzenburg, Tormasov et al, and Hensley et al are cited for disclosing pertinent 
information related to the claimed invention. Applicants are requested to consider the 
prior art references for relevant teachings when responding to this office action. 
7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to GREGORY G. TODD whose telephone number is 
(571 )272-401 1 . The examiner can normally be reached on Monday - Friday 9:00am- 
5:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ario Etienne can be reached on (571 )272-4001 . The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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